package pers.tz.题目.leetcode.树;

import pers.tz.common.TreeNode;

import java.util.ArrayList;
import java.util.List;

/**
 * @author irony
 * @date 2024-03-13
 */
public class leetcode_0094_二叉树的中序遍历 {
    public static void main(String[] args) {

    }

    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> ans = new ArrayList<>();
        traversal(ans, root);

        return ans;
    }

    private static void traversal(List<Integer> ans, TreeNode root) {
        // 边界
        if (root == null) {
            return;
        }

        traversal(ans, root.left);
        ans.add(root.val);
        traversal(ans, root.right);
    }
}
